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Abstract — We discuss two techniques for transmitting classical 
information over quantum broadcast channels. The first tech- 
nique is a quantum generalization of the superposition coding 
scheme for the classical broadcast channel. We use a quantum 
simultaneous nonunique decoder and obtain a simpler proof of 
the rate region recently published by Yard et al. in independent 
work. Our second result is a quantum Marton coding scheme, 
which gives the best known achievable rate region for quantum 
broadcast channels. Both results exploit recent advances in 
quantum simultaneous decoding developed in the context of 
quantum interference channels. 

I. Introduction 

How can a broadcast station communicate separate mes- 
sages to two receivers using a single antenna? Two well 
known strategies 1 1 1 for transmitting information over broad- 
cast channels are superposition coding Q, Q and Marton 
over-binning using correlated auxiliary random variables j4j. 
In this paper, we prove that these strategies can be adapted 
to the quantum setting by constructing random codebooks 
and matching decoding measurements that have asymptotically 
vanishing error in the limit of many uses of the channel. 

Sending classical data over a quantum channel is one 
of the fundamental problems of quantum information the- 
ory 0. Single-letter formulas are known for classical-quantum 
point-to-point channels (6), Q and multiple access channels 
(8). Classical-quantum channels are a useful abstraction for 
studying general quantum channels and correspond to the 
transmitters being restricted to classical encodings. Codes for 
classical-quantum channels (c-q channels), when augmented 
with an extra optimization over the possible input states, di- 
rectly generalize to codes for quantum channels. Furthermore, 
it is known that classical encoding (coherent-state encoding 
using classical Gaussian codebooks) is sufficient to achieve 
the capacity of the lossy bosonic channel, which is a realistic 
model for optical communication links |9|. 

Previous work on quantum broadcast channels includes 
[ 10 1, ifTTl . |[T2l . Ref. iflO l considers both classical and quantum 
communication over quantum broadcast channels and proves 
a superposition coding inner bound similar to our Theorem [T] 
Ref. 1111 discusses classical communication over a bosonic 
broadcast channel, and Ref. lfl2l considers a Marton rate 
region for quantum communication. 

In this paper, we derive two achievable rate regions for 
classical-quantum broadcast channels by exploiting error anal- 
ysis techniques developed in the context of quantum interfer- 
ence channels [13], 1 14 1. In Section III we prove achievability 
of the superposition coding inner bound (Theorem[T]l, by using 
a quantum simultaneous nonunique decoder at one of the 
receivers. Yard et al. independently proved the quantum su- 
perposition coding inner bound ifTOl . but our proof is arguably 



simpler and more in the spirit of its classical analogue (TJ. 



In Section IV we prove that the quantum Marton rate region 
with no common message is achievable (Theorem |2j. In the 
Marton coding scheme, the sub-channels to each receiver are 
essentially point-to-point, but it turns out that a technique that 
we call the "projector trick" seems to be necessary in our 
proof. We discuss open problems and give an outlook for the 
future in Section IVl 

II. Preliminaries 

1) Notation: We denote classical random variables as 
X, U, W, whose realizations are elements of the respective 
finite alphabets X,U,W. Let px, Pu> Pw denote their cor- 
responding probability distributions. We denote quantum sys- 
tems as A, B, and C and their corresponding Hilbert spaces as 
'H A , % B ', and Hp . We represent quantum states of a system A 
with a density operator p A , which is a positive semi-definite 
operator with unit trace. Let H(A) P = — Tr {p A \ogp A } 
denote the von Neumann entropy of the state p A . A classical- 
quantum channel, AT X ^ B , is represented by the set of \X\ 
possible output states {p B = Af (x)}, meaning that a 
classical input of x leads to a quantum output p B . In a 
communication scenario, the decoding operations performed 
by the receivers correspond to quantum measurements on the 
outputs of the channel. A quantum measurement is a positive 
operator-valued measure (POVM) {A m } m£ / 1 on the 
system B n , the output of which we denote M'. To be a valid 
POVM, the set of \A4\ operators A m must all be positive semi- 
definite and sum to the identity: A m > 0, ^3 A TO = /. 

2) Definitions: We define a classical-quantum-quantum 
broadcast channel as the following map: 



(1) 



where a; is a classical letter in an alphabet X and p BlB2 is 
a density operator on the tensor product Hilbert space for 
systems Bi and B 2 . The model is such that when the sender 
inputs a classical letter x, Receiver 1 obtains system B\, and 
Receiver 2 obtains system B 2 . Since Receiver 1 does not have 
access to the B 2 part of the state p BlB2 , we model his state 
as p Bl = Ttb 2 [Px iB2 ] > where Ttb 2 denotes the partial trace 
over Receiver 2's system. 

3) Information processing task: The task of communication 
over a broadcast channel is to use n independent instances of 
the channel in order to communicate with Receiver 1 at a 
rate R\ and to Receiver 2 at a rate R 2 . More specifically, the 
sender chooses a pair of messages (mi, m 2 ) from message sets 
Mi = {1,2, ...,\Mi\}, where \M t \ = 2 nR \ and encodes 
these messages into an n-symbol codeword x n (mi,m2) € X n 
suitable as input for the n channel uses. 



The output of the channel is a quantum state of the form 

_B"B" _ „,_B"B, 



(2) 



where p®J B * = p B ^ lB21 ® ■ ■ ■ <g> p^ 1 " 52 "- To decode the 
message mi intended for him, Receiver 1 performs a POVM 

{^milmieli,... |A-d|} on the s y stem -B™. m e output of which 
we denote M{. Receiver 2 similarly performs a POVM 

{ r ™2Jm 2 e{i,...,|.M2|} on the s y stem B 2> and the random 
variable associated with the outcome is denoted M 2 . 

An error occurs whenever either of the receivers decodes the 

message incorrectly. The probability of error for a particular 

message pair (mi,m 2 ) is 

p e (mi,m 2 ) = Tr{(7- A mi ® T m2 ) pfn ( ^ l)Wla) } , 

where the measurement operator (/ — A mi ® T m2 ) represents 
the complement of the correct decoding outcome. 

Definition 1. An (n, J?i, i?2, e) broadcast channel code con- 
sists of a codebook {x n (mi,m 2 )} mie Mi,m 2 eM 2 an d tw° 
decoding POVMs {A mi } mi£ _ Mi ami {r m2 } m2&M2 swc/z f/zaf 
f/ie average probability of error p e is bounded from above as 



\Mi\\M, 



^ Pe(mi,m 2 ) < e. 



(3) 



A rate pair (Ri,R 2 ) is achievable if there exists an 
(n,Ri — S, R 2 — 5, e) quantum broadcast channel code for all 
e,S > and sufficiently large n. 

When devising coding strategies for c-q channels, the main 
obstacle to overcome is the construction of a decoding POVM 
that correctly decodes the messages. Given a set of positive 
operators {11^} which are suitable for detecting each message, 
we can construct a POVM by normalizing them using the 
square-root measurement (6), Q: 



A m ^ (J2 u 'k) K 




(4) 



Thus, the search for a decoding POVM is reduced to the prob- 
lem of finding positive operators H' m apt at detecting and dis- 
tinguishing the output states produced by each of the possible 
input messages (Tr[n' m p m ] > 1-e and Ti[U' m p m '^m] < e). 

III. Superposition coding inner bound 

One possible strategy for the broadcast channel is to send a 
message at a rate that is low enough so that both receivers are 
able to decode. Furthermore, if we assume that Receiver 1 has 
a better reception signal, then the sender can encode a further 
message superimposed on top of the common message that 
Receiver 1 will be able to decode given the common message. 
The sender encodes the common message at rate R 2 using a 
codebook generated from a probability distribution pvy{w), 
and the additional message for Receiver 1 at rate R\ using a 
conditional codebook with distribution Px\w( x \ w )- 



Theorem 1 (Superposition coding inner bound). A rate pair 
(Ri,R 2 ) is achievable for the quantum broadcast channel in 
(|7J ;/ it satisfies the following inequalities: 

R 1 <I(X;B 1 \W) e , (5) 
R 2 <I(W;B 2 ) e , (6) 
R 1 +R 2 <I(X;B 1 ) e , (7) 

where the above information quantities are with respect to a 
state e WXBlB2 of the form 



W.X 



Pw(w) Px \w{x\w) \w)(w\ w ® IxXar ® P* ■ (8) 



Proof: The new idea in the proof is to exploit superposi- 
tion encoding and a quantum simultaneous nonunique decoder 
for the decoding of the first receiver 0, (3) instead of the 
quantum successive decoding used in |10|. We use a standard 
HSW decoder for the second receiver @, Q. 

Codebook generation. The sender randomly and inde- 
pendently generates M 2 sequences w n (m 2 ) according to the 

n 

product distribution pvv™{w n ) = Yl Pw{wi). For each se- 

i=l 

quence w n {m 2 ), the sender then randomly and condition- 
ally independently generates Mi sequences x n (mi,m 2 ) ac- 
cording to the product distribution: px n \w n (x n \w n (m 2 )) = 

n 

II Px \w( x i \ w i{ m 2))- The sender then transmits the code- 

i=l 

word x n (mi,m 2 ) if she wishes to send (rn 1 ,m 2 ). 

POVM Construction. We now describe the POVMs that 
the receivers employ in order to decode the transmitted mes- 
sages. First consider the state we obtain from (jHJ by tracing 
over the B 2 system: 

P WXBi =J2pwH Px\w(x\w) \w)(w\ w ®\x)(x\ x ®p B \ 

Further tracing over the X system gives 

p WB 1= J2 Pw ( w ) \w){w\ W ®a B \ 

w 

where <r Bl = ^2 x Px\w( x \w) p Bl . For the first receiver, we 
exploit a square-root decoding POVM as in Q based on the 
following positive operators: 

rimi.ma = ^ ^W"(m 2 ) ^X^irrii.^) ^kv"(m 2 ) IT, (9) 

where we have made the abbreviations 



n 



The above projectors are weakly typical projectors |5, Section 
14.2.1] defined with respect to the states p® n , &w n {m 2 )> and 

B" 

Consider now the state in (|8b as it looks from the point of 
view of Receiver 2. If we trace over the X and B\ systems, 
we obtain the following state: 

p WB 2= Y^ pw{w ) \ W )( W \ W ®a B \ 



where a^ 2 = J2 x Px\w ( x \ w ) Px 2 ■ F° r tne second receiver, 
we exploit a standard HSW decoding POVM that is with 
respect to the above state — it is a square-root measurement 
as in (HI, based on the following positive operators: 



n 



IB" 



U B5 U B 2 



(10) 



where the above projectors are weakly typical projectors 
defined with respect to p® n and (X w n (m2)' 

Error analysis. We now analyze the expectation of the 
average error probability for the first receiver with the POVM 
defined by Q and (|9j: 



E 

X" W 



(— y Tr io 

I MiM 2 ^ u 

mi,mj 



Due to the above exchange between the expectation and the 
average and the symmetry of the code construction (each 
codeword is selected randomly and independently), it suffices 
to analyze the expectation of the average error probability 
for the first message pair [m\ — 1, m,2 — 1), i.e., the last line 
above is equal to E^w |Tr j (^1 — rf \ ^ p^" (1 1) } } • Using 
the Hayashi-Nagaoka operator inequality (Lemma [5] in the 
appendix), we obtain the following upper bound on this term: 



2 ^{ Tr {( 7 - n M)^V)}} 

(mi,m 2 )#(l,l} 

We begin by bounding the term in the first line above. 
Consider the following chain of inequalities: 

x ^{ Tr { n M^(M)}} 

= x E yn {Tr{n Dw*(i)n X n(i,i) iv«(i) n p x \ (1A) }} 



E { 
{ 



PX"(1,1) 



n 4; (U) n 



J 



E 



^"(1,1) ~ n ^"(i) Px«(i,i) u whi) 



,} 



> 1 - e - 4-v/e, 

where the first inequality follows from the inequality 

Tr{Ap}<Tr{Aa} + ||p- < T|| 1 , (12) 

which holds for all p, er, and A such that < p, er, A < /. The 
second inequality follows from the Gentle Operator Lemma for 
ensembles (see Lemma [2] in the appendix) and the properties 
of typical projectors for sufficiently large n. 



We now focus on bounding the term in the second line of 
(111. We can expand this term as follows: 

£j,>K^W}- (13) 



m i 1 
m2^1 



Consider the term in the first line of < fT3] ): 

= X! x , l I |„ Tr { n ^"(i) n * n (mi,l) n W"(l) 11 ^(l.l)} 
mi^l 

^ K J2 ^{ Tr [ n U W"(i)PxH mu i)^(i)^ PxHi,i)]} 

mi^l 

= KJ2 E|Tr[Hv«(l) E {tt»(mi.l)} n H-(l) 



mi^l 



= E{Tr{n n W w 1 )o- W n ( i) iWi) n a-wnm}} 

— * \v n 

<^ 2 -„ [ff(Bl | WM] ^E{Tr{nrw„ (1) n* wn{1) }} 

^^a-nlHCBxIW)-*] £ E{Tr{^ (1) }} 

< 2 -n[/(X;B 1 |H')-25] ^ 

where we define K = 2 n ^ H{ - Bl \ wx ^ +& \ The first inequality 
is due to the projector trick inequality |fT31 . fl4l . Ifl3l which 
states that 

n v „, . <2 ^[H(B 1 \WX)+S] B 1 (U) 
L1 X»(mi,l) ^ * Px"(m 1: l)- 

The second inequality follows from the properties of typical 
projectors: n^ 1)% » (1) IV„ (1) < 2-^ H ^ w ^U Wn(1) . 
Now consider the term in the second line of ( fT3) : 



E x 4i Tr { n: — ^-(M)}} 

mi , ' 
m 2 ^l 

= V" e \ Tr nn w/ „( m2 )n x „( miim2 )n H /„( m2) n p^Wi ^ 

mi , 

= \ Tr E s EI^ m2 ) nj«( mi m ) IWm 2 ) r 

^ I J 

n i {*<»>} n 

(mi ,m2 ) 

m 2 ^l 

< 2 -«[ff(Bi)-<5]^ Xr 



} 



mi , 
m 2 ^l 



2 -n[H( Bl )-6]j2 E Tr[n x „ (miim2) n w „ (m2) nn w „ (m2) ] 



mi , 
m 2 /l 



< 2 -n[ ff (*)- fl J- E n jTr{U x , (mi , m2) }} 

m 2 ^l, mi 

< 2 -n[JJ(B 1 )-5] 2 «[H(-Bi|WX)+5] Mj ^ 
= 2 -^(^;- B 1 )-2<5] Mi M 2 
= 2 -"['<*;*0-M] Mx M 2 . 

The equality /(W^^Bi) = 7(X;£?i) follows from the way 
the codebook is constructed (i.e., the Markov chain W — X — 
B), as discussed also in [14|. This completes the error analysis 
for the first receiver. 

The proof for the second receiver is analogous to the point- 
to-point HSW theorem. The appendix gives the details for this 
and ties the coding theorem together so that the sender and 
two receivers can agree on a strategy that has asymptotically 
vanishing error probability in the large n limit. 

■ 

IV. Marton coding scheme 

We now prove that the Marton inner bound is achievable 
for quantum broadcast channels. The Marton scheme depends 
on auxiliary random variables U\ and U 2 , binning, and the 
properties of strongly typical sequences and projectors. 

Theorem 2 (Marton inner bound). Let {p BlB2 } be a classical- 
quantum broadcast channel and x = /(iti, U2) be a determin- 
istic function. The following rate region is achievable: 

Ri < I(Ui;B 1 ) e , 

R2 < I{U 2 ;B 2 ) e , (15) 
R1+R2 < I(U 1 :B 1 ) e +I(U 2 ;B 2 )g-I(U 1 ;U 2 )g, 

where the information quantities are with respect to the state: 

e U lU2 B lB2 = 5^p(„ 1 ,^)| ttl X« 1 |^®|« 2 X«2| C ' 2 ®pf^ 14a )- 

Ui ,112 

Proof: Consider the classical-quantum broadcast channel 
{Af(x) = Px lB2 }, and a deterministic mixing function: / : 
U\ x U 2 — >• X. Using the mixing function as a pre -coder to 
the broadcast channel Af, we obtain a channel Af' defined as: 



(16) 



Codebook construction. Define two auxiliary indices l\ g 

Li = ^f{vy^)-s\ and l2 g [i,...,L 2 ], 

L 2 = 2™[ / ( c/2;B2 ^ <5 ]. For each £\ generate an i.i.d. random 
sequence according to Similarly we choose 

L 2 random i.i.d. sequences u 2 (l 2 ) according to pu™(u 2 )- 
Partition the sequences u 1(£x) into 2 nRl different bins B mi . 
Similarly, partition the sequences u 2 (£ 2 ) into 2 nR2 bins C m2 . 
For each message pair (7774, m 2 ), the sender selects a sequence 
(uy(*i),u3(* 2 )) e (B mi x C m2 ) n ^ ?it , ai4 , such that each 
sequence is taken from the appropriate bin and the sender de- 
mands that they are strongly jointly-typical (otherwise declar- 
ing failure). The codebook x n (mi,m 2 ) is deterministically 
constructed from (u"(£i),u 2 (£ 2 )) by applying the function 
Xi = f{u u ,u 2i ). 

Transmission. Let (£i,£ 2 ) denote the pair of indices of 
the joint sequence (u1(li),u 2 {£ 2 )) which was chosen as the 



codeword for message (mi, m 2 ). Expressed in terms of these 
indices the output of the channel is 



P 



u?(*i),i#(<a) 



i£[n] 

Define the following states: 



112 ui 

Decoding. The detection POVM for Receiver 1, 
{AfjJ^grj is constructed by using the square-root 

measurement as in Q based on the following combination of 
strongly typical projectors: 



n^i = n /5,<5 n u »(^) n^ 5 . 



(19) 



The projectors EL^n^ and IT^ are defined with respect to 
the states u; u n^ and p® n given in dlSp . Note that we use 
strongly typical projectors in this case 15] Section 14.2.3]). 
Knowing l\ and the binning scheme, Receiver 1 can deduce 
the message m\ from the bin index. Receiver 2 uses a similar 
decoding strategy to obtain l 2 and infer 7712. 

Error analysis. An error occurs if one (or more) of the 
following error events occurs. 

Eq: An encoding error occurs whenever there is no 
jointly typical sequence in B mi x C m2 for some 
message pair (mi,m 2 ). 

E\. A decoding error occurs at Receiver 1 if L[ 7^ l\, 

E 2 : A decoding error occurs at Receiver 2 if L' 2 7^ l 2 . 

The probability of an encoding error Eq is bounded like 
in the classical Marton scheme E), (T), fl6l . To see this, we 
use Cover's counting argument 1161 . The probability that two 
random sequences u", u 2 chosen according to the marginals 
are jointly typical is 2~™ / ( c/i;C/2 ) and since there are on average 
2 n[i(u 1 ;B 1 )-R 1 ] md 2 «[/(!/ 2 ;B 2 )- R2] sequences in each bin, 

the expected number of jointly-typical sequences that can be 
constructed from each combination of bins is 



2n[I(U 1 ;B 1 )-R 1 ]2n[I(U 2 ;B 2 )-R 2 ]2-nI(U 1 ;U :l ) 



(20) 



Thus, if we choose R x + R 2 + 5 < I^Bx) + I{U 2 ;B 2 ) - 
I(Ui] U 2 ), then the expected number of strongly jointly-typical 
sequences in B mi x C m2 is much larger than one. 

To bound the probability of error event E\, we use the 
Hayashi-Nagaoka operator inequality (Lemma [3}: 

Pl '(^i) = ^E Tr P-A£iK A ] 
1 ti 

< T^^(2Tr[(/-n; iJ n u;(y n;> {lA ] 

1 2 e \ s v ' 

(Tl) 

+ 4 J2 Tr[n^n ur(ri) n^ M/2 ] 



(T2) 



Consider the following lemma Property 14.2.7]. 



Lemma 1. The state pi lt £ 2 is well supported by both the 
averaged state projector: Tt[lK s P e 1 ,e 2 ] > 1 — e, Wi,^ and 
the CJ^ 1 conditionally typical projector: TrTlLjn^jj pi lt i^\ > 
1— e, V^2, w/ie« andvQ(l-i) are strongly jointly typical. 

To bound the first term (Tl), we use the following argument: 

i-(Ti) = Tr[n^n u?( , l) n^ Plltta ] 
= Tr[n u?(£l) n? a pf lA n? )ff ] 
> Tr[n„ r(£l) p £lA ] - lin^^^^n™^ - p^ji 

>(l-e)-2Vi > (21) 



where the inequalities follow from ( fT~2] > and Lemma [T] This 
use of Lemma [Tj demonstrates why the Marton coding scheme 
selects the sequences tt"(^i) and u^il^) such that they are 
strongly jointly typical. 

To bound the second term, we begin by applying a variant 
of the projector trick from ( fB) , In the below, note that the 
expectation ¥*Ui.u 2 over me random code is with respect to 
the product distribution Pu^{ u i)Pu^( u 2) : 



tool that generalizes El Gamal and Kim's classical packing 
lemma JH to the quantum domain. The packing lemma is 
sufficient to prove all of the known coding theorems in 
network information theory. At the moment, it is not clear 
to us whether such a tool exists for the quantum case, but 
evidence in favor of its existence is that 1) one can prove the 
HSW coding theorem by using conditionally typical projectors 
only [5, Exercise 19.3.5], 2) we have solved the quantum 
simultaneous decoding conjecture for the case of two senders 
JT3l . [14 1, and 3) we have generalized two important coding 
theorems in the current paper (with proofs somewhat similar to 
the classical proofs). Ideally, such a tool would allow quantum 
information theorists to prove quantum network coding theo- 
rems by appealing to it, rather than having to analyze each 
coding scheme in detail on a case by case basis. 

We acknowledge discussions with Patrick Hayden, Omar 
Fawzi, Pranab Sen, and Saikat Guha during the development 
of iTHl . |[T4l . I. Savov acknowledges support from FQRNT and 
NSERC. M. M. Wilde acknowledges support from the Centre 
de Recherches Mathematiques. 



E {(T2)} = E 

U U U 2 C/i,t/ 2 



< 2 n m B im+s] E J J- Tr[n»,^ n», p, 

We continue the proof using averaging over the choice of 
codebook and the properties of typical projectors: 



2 n[H(B 1 \U 1 )+5] E Tr 



2 n[H(B 1 \U 1 )+S] E Tr 



e{^ ; } n^EWJ 

Ui Ui 



Ui 



^ 2 nlH(B 1 \U 1 ) + 5] 2 - n [H(B 1 )-S] £ y r^r™ 1 



u lt u a i 



< 2 



n[H(B 1 \U 1 )+S] -n[H(B 1 )-5] 



E V 1 



Therefore, if we choose 2 nRl = L x < 2 n i I (Uv,B 1 )-3S] > the 
probability of error will go to zero in the asymptotic limit of 
many channel uses. The analysis of the event E2 is similar. ■ 

V. Conclusion 

We have proved quantum generalizations of the superposi- 
tion coding inner bound 0, J3) and the Marton rate region 
with no common message [4|. The key ingredient in both 
proofs was the use of the projector trick. A natural followup 
question would be to combine the two strategies to obtain the 
Marton coding scheme with a common message. 

A much broader goal would be to extend all of network 
information theory to the study of quantum channels. To 
accomplish this goal, it would be helpful to have a powerful 
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Appendix 



The following lemma appears in lfl8l Lemma 2]. When 
We continue the proof of Theorem 1 and state Lemma g usin S il for the square-root measurement in gj, we choose 
Proof of Theorem 1 (cont): For the second receiver, & — an< ^ T = ^k^m^'k- 
the decoding error analysis follows from the HSW coding Lemma 3 (Hayashi-Nagaoka). The Hayashi-Nagaoka opera- 
theorem. The following bound holds for the expectation of Wr inequaUty appUes t0 a positive operator T and an opera tor 
the average error probability for the second receiver if n is g where < S < I- 
sufficiently large: t x 

\ I-(S + Ty* S(S + Ty* <2(I-S)+4T. 
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/ - Am 2 ) <V» (m2 )} 
2 -n[J(VK;B 2 )-25] M;2 



Putting everything together, the joint POVM j>erformed 



by both receivers is of the form: r m \ t 



a; 



and the 



expectation of the average error probability for both receivers 
is bounded from above as 
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> A A B™ BJ^ I 

mi,m 2 A m 2 J Px"(mi,m 2 ) J 
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mi ,rri2 

1 



Fm^maJ Px-(m 1; m 2 )} 



mi ,7712 
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+ E , , , , . 



2>{( 



/ A m 2 2 j Px™(mi,m 2 )} 



< 4e + 12\/e + 4 



mi ,m,2 
2 -n[/(W;B 2 )-25] M 



2 -n[J(X;B 1 |W)-2<5] Mi + 2 -n[7(X;Bx)-2«] Mj ^ 



where the first inequality follows from the following operator 
inequality: 



rB^BJ _ p-B? ~ A B™ 
J - 1 - mi,m2 ^ iim2 

< (i B ? B *"-r5. m ,®/ B 



jB^b™ _ 7 b; 1 



A' 



and the second inequality follows from our previous estimates. 
Thus, as long as the sender chooses the message sizes M\ and 
M 2 such that Mi < 2»[/(X;Bi|WO-3^ M% < 2 n[/(W;fl a )-3i] j 

and MiM 2 < 2"[ / ( X;Bl ^ 35 ], then there exists a particular 
code with asymptotically vanishing average error probability 
in the large n limit. ■ 

Lemma 2 (Gentle Operator Lemma for Ensembles 021). 

Given an ensemble {px (x) , p x } with expected density op- 
erator p = ^2 x Px {%) Px, suppose that an operator A such 
that I > A > succeeds with high probability on the state p: 

Tr{Ap} > 1 - e. 

Then the subnonnalized state \ A~p x ^/~A is close in expected 
trace distance to the original state p x : 



x{ Va Px Va~px 1 }^ 2 ^/ ( 



